Algoritma Backtracking Pada Perjalanan Pulang Robot Pemadam Api

Kontes Robot Pemadam Api Indonesia yang biasa disingkat KRPAI merupakan kompetisi robot yang mempunyai misi utama memadamkan api. Pada pelaksanaan kompetisi terdapat beberapa point bonus yang wajib diambil. Salah satu bonus yang wajib diambil adalah robot berhasil kembali pulang setelah memadakan api. Robot KRPAI Universitas Udayana menggunakan algoritma backtracking sebagai algoritma perjalanan pulang. Tujuan penggunaan algoritma backtracking adalah untuk mempersingkat jarak perjalanan pulang. Robot ini menggunakan sensor ultrasonic SRF-05 sebagai pengukur jarak robot ke tembok. Penggerak robot menggunakan 18 motor servo yang berfungsi sebagai kaki robot. Pada penggunaan algoritma backtracking, jalur yang telah dilewati oleh robot pada saat mencari api akan disederhanakan. Hasil dari penyederhanaan jalur mencari api akan digunakan sebagai jalur kembali pulang. Berdasarkan hasil pengujian, dengan menggunakan algoritma backtracking, robot mampu meminimalisasikan jarak yang ditempuh saat kembali pulang, ruangan yang dimasuki hanya 1 ruangan, dan tidak ada mendeteksi boneka.